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TITLE: Method and system for scheduling the execution of threads using optional 
time-specific scheduling constraints 
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US -CL- CURRENT: 709/104; 709/100, 709/102 



ABSTRACT : 



A method and system for scheduling the execution of threads using optional 
time-specific constraints is provided. In a preferred embodiment, a scheduler 
schedules the execution of a plurality of threads each specifying either a percentage 
processor time scheduling constraint, indicating that a certain percentage of 
processor time should be dedicated to the execution of the thread, or a deadline 
scheduling constraint, indicating that a specified quantity of work should be done by 
the thread by a specified time deadline. For each thread specifying a percentage 
processor time scheduling constraint, the scheduler determines a restart time 
corresponding to the percentage processor time scheduling constraint. For each thread 
specifying a deadline scheduling constraint, the scheduler determines a restart time 
corresponding to the deadline scheduling constraint. The scheduler then utilizes the 
determined restart times for scheduling the threads by selecting the thread having the 
earliest restart time for execution. 

22 Claims, 33 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 33 
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An improved method and apparatus for embedding a real-time multi -tasking kernel in a 
non-real-time operating system is disclosed. Through encapsulating a real-time kernel 
into the interrupt handling environment of a non-real-time operating system, such as 
Windows .RTM. , the method of the present invention allows for an entire real-time 
environment to be supported within the operating system. The scheduler of the 
real-time kernel supports multiple threads of execution all running at higher priority 
than the application tasks. By using synchronization mechanisms of the operating 
system, e.g. VxD events in enhanced mode Windows . RTM. , the real-time tasks are able to 
make use of system services of the operating system. Real-time tasks not requiring 
system services execute more quickly' from interrupt mode. Real-time tasks requiring 
system services execute partially from interrupt mode and partially from event mode. 

14 Claims, 9 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets : 7 
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An apparatus for scheduling and dispatching client requests for execution by a server 
object in a heterogeneous object-oriented client /server computing environment, the 
apparatus comprising: a request -holding buffer having an input connected to a 
communications channel which channels the client requests to the apparatus, and an 
output; a plurality of parallel execution threads connected to the output of the 
buffer; and a scheduling means for distributing client requests stored in the buffer 
to the plurality of execution threads, characterized in that: the scheduling means 
places client requests held in the buffer in priority order based on a priority 
determining rule which takes into account the state of the plurality of execution 
threads and the nature of each of the held requests. 

12 Claims, 6 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 3 
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